SRI-010B 



Claims 

What is claimed is: 



1 1 . A method for attaining a per-hop behavior for a plurality of classes of 

2 packet traffic in a multi-hop network, the per-hop behavior allocating to 

3 each class a nominal departure rate and a minimum percentage of 

4 available bandwidth, comprising: 

5 defining a first condition that affects packet forwarding in 

*=S 6 accordance with the nominal departure rates allocated to the classes; 

7 defining a second condition that affects packet forwarding in 

ill 8 accordance with the minimum percentages of the available bandwidth 

* 9 allocated to the classes; and 

HO comparing a packet forwarding rate for each of the classes with the 

:d 1 first and second conditions to select one of the classes for forwarding 

! 12 packets of that class over the network. 

1 2. The method of claim 1 wherein the first condition is whether the packet 

2 forwarding rate of each class is at most the nominal departure rate of 

3 that class. 

1 3. The method of claim 1 wherein the second condition is whether the 

2 packet forwarding rate of a given class is at most the minimum 

3 percentage of the available bandwidth of that class. 
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The method of claim 1 further comprising determining an average packet 
forwarding rate for each class over a time interval having a 
predetermined duration. 

The method of claim 4 wherein the predetermined duration of the time 
interval is 5 seconds. 

The method of claim 1 further comprising assigning a scheduling priority 
to each class based on a criterion. 

The method of claim 6 wherein the criterion is a delay that each class 
can tolerate. 

The method of claim 6 further comprising identifying a plurality of the 
classes from which to select a class for packet forwarding, and selecting 
the class with the highest scheduling priority from the identified plurality 
of classes. 

The method of claim 1 further comprising assigning a weight to each of 
the classes that corresponds to the minimum percentage of the available 
bandwidth allocated to each class. 

The method of claim 9 further comprising identifying a plurality of the 
classes from which to select a class for packet forwarding, and selecting 
one of the identified classes based on an order determined by the weights 
assigned to the identified classes. 
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1 11. The method of claim 10 wherein the order is a weighted round robin 

2 order. 

1 12. A method for attaining a per-hop behavior for a plurality of classes of 

2 packet traffic in a multi-hop network, the per-hop behavior allocating to 

3 each class a nominal departure rate and a minimum percentage of 

4 available bandwidth, comprising: 

5 identifying each class with a non-empty queue that over a time 

6 interval is receiving less than the nominal departure rate and less than 

7 the minimum percentage allocated to that class; and 

8 selecting one of the identified classes according to a predefined 

9 criterion, for forwarding a packet of the selected class over the network. 

1 13. The method of claim 12 further comprising weighting each of the classes 

2 with a weight that corresponds to the minimum percentage allocated to 

3 that class, and wherein the predefined criterion is to use a weighted 

4 round robin order to select one of the identified classes for forwarding a 

5 packet of that class. 

1 14. The method of claim 12 further comprising assigning a scheduling 

2 priority to each class, and wherein the predefined criterion is to select a 

3 class with the highest scheduling priority of the identified classes for 

4 forwarding a packet of that class. 
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The method of claim 12 wherein over the time interval each class with a 
non-empty queue is receiving more than the minimum percentage of the 
available bandwidth allocated to that class, and further comprising 
selecting a class with a non-empty queue that has the highest scheduling 
priority of those classes that are receiving at most the respective 
allocated nominal departure rate, for forwarding a packet of the selected 
class. 

The method of claim 15 wherein over the time interval each class with a 
non-empty queue is receiving more than the nominal departure rate 
allocated to that class, and further comprising selecting a class with a 
non-empty queue that has the highest scheduling priority. 

The method of claim 12 wherein over the time interval each class with a 
non-empty queue is receiving more than the nominal departure rate 
allocated to that class, and further comprising selecting a class with a 
non-empty queue that has the highest scheduling priority of those 
classes that are receiving at most the respective allocated minimum 
percentage of the available bandwidth, for forwarding a packet of the 
selected class. 

The method of claim 12 wherein over the time interval each class with a 
non-empty queue is receiving more than the nominal departure rate and 
more than the rate priority percentage allocated to that class, and further 
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4 comprising selecting a class with a non-empty queue that has the 

5 highest scheduling priority, for transmitting a packet of the selected 

6 class. 

1 19. The method of claim 12 further comprising assigning a scheduling 

2 priority to each of the classes based on a criterion. 

1 20. An article of manufacture having computer- readable program means 

2 embodied thereon for attaining a per-hop behavior for a plurality of 
p 3 classes of packet traffic in a multi-hop network, the per-hop behavior 
*0 4 allocating to each class a nominal departure rate and a minimum 

5 percentage of available bandwidth, the article comprising: 
tZ 6 computer-readable means for defining a first condition that affects 

p 7 packet forwarding in accordance with the nominal departure rates 

Q 8 allocated to the classes; 

] :B f 9 computer- readable means for defining a second condition that 

10 affects packet forwarding in accordance with the minimum percentages 

11 of the available bandwidth allocated to the classes; and 

12 computer-readable means for comparing a packet forwarding rate 

13 for each of the classes with the first and second conditions to select one 

14 of the classes for forwarding packets of that class over the network. 
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